An Improved Ant Colony Optimization Cluster Algorithm Based on Swarm Intelligence

نویسندگان

  • Weihui Dai
  • Shouji Liu
  • Shuyi Liang
چکیده

This paper proposes an improved ant colony optimization cluster algorithm based on a classics algorithm LF algorithm. By the introduction of a new formula and the probability of similarity metric conversion function, as well as the new formula of distance, this algorithm can deal with the category data easily. It also introduces a new adjustment process, which adjusts the cluster generated by the carry process iteratively. We approve that that the algorithm can improve the efficiency and the convergence of the cluster theoretically. Data experiments show that the improved ant colony algorithm can form more accurate and stability clusters than the K-Modes algorithm, Information Entropy-Based Cluster Algorithm, and LF Algorithm. Scalability experiments show that the running time has an obvious linear relationship with the size of data set. Furthermore, we describe the process and idea of the algorithm usage by a mobile customer classification case and analyze the cluster results. This algorithm can handle large category dataset more rapidly, accurately and effectively, and keep the good scalability at the same time.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New Ant Colony Algorithm Method based on Mutation for FPGA Placement Problem

Many real world problems can be modelled as an optimization problem. Evolutionary algorithms are used to solve these problems. Ant colony algorithm is a class of evolutionary algorithms that have been inspired of some specific ants looking for food in the nature. These ants leave trail pheromone on the ground to mark good ways that can be followed by other members of the group. Ant colony optim...

متن کامل

Comparative Analysis of Different Data Clustering Algorithms Based On Swarm Intelligence

For a decade swarm Intelligence is concerned with the design of intelligent systems by taking inspiration from the collective behaviors of social insects. Swarm Intelligence is a successful paradigm for the algorithm with complex problems. This paper focuses on the procedure of most successful methods of optimization techniques inspired by Swarm Intelligence: Ant Colony Optimization (ACO) and P...

متن کامل

Analysis of Ant Colony Clustering (acc)

Clustering, one of the fundamental tasks in Datamining, is also challenging field of research. Clustering can be considered as an optimization problem as it minimizes inter cluster similarity and maximize intra cluster similarity. Clustering problem has been solved by different algorithms ranging from simple K-means to Bio-inspired Evolutionary algorithms. Swarm intelligence, an emerging Evolut...

متن کامل

IAPSO-TCI: Improved Ant and Particle Swarm based Optimization Techniques for Classifying Imagery

The biologically inspired world comprising of social insect metaphor for solving out wide range of dilemma has become potentially promising area in most recent duration focusing on indirect or direct coordination’s among diverse artificial agents. Swarm [8] apparently is a disorganized collection / population of moving individual that tends to cluster together while each individual seems to be ...

متن کامل

An Improved Model for Ant based Clustering

Grouping different objects possessing inherent similarities in clusters has been addressed as the clustering problem among researchers. The development of new metaheuristics has given another direction to data clustering research. Swarm intelligence technique using ant colony optimization provides clustering solutions based on brood sorting. After basic ant model of clustering, number of improv...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • JSW

دوره 4  شماره 

صفحات  -

تاریخ انتشار 2009